A stochastic approach for the single-machine scheduling problem to minimize total expected cost with client-dependent tardiness costs

In the injection moulding process, a set-up containing positioning moulds, cleaning raw material hopper and machine settings is required. The uncertain owing to random factors, such as crew’s skill levels unexpected breakdowns. general version of this problem known single-machine scheduling with stochastic sequence-dependent times. specialized form problem, objective function defined so minimize total expected cost, which includes set-up, tardiness earliness costs. Moreover, effect client-dependent cost on optimal schedule under uncertainty explored. As solution approach, two-stage programming method used. For large-size problems, harmony search algorithm proposed, its performance compared exact approach. Finally, value assessed by comparing results deterministic